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POSITION DET5RMINATIQM 

Field of the Invention - 

The present' invention relates to a product for posi- 
tion determination according to the preamble to claim 1. 
The invention also. relates to a method of creating a 
5 position-coding pattern, use of a position-coding pat- 
tern, a device for position determination and storage 
•media storing computer programs for generating and for 
decoding of the position-coding pattern. 
Background of the Invention 
10 In m.any situations it is desirable to be able to 

determine an absolute position, on a surface, for example 
in connection v/ith the digitisation of drawings or when 
one v/ishes to create an electronic version of handwritten 
information , 

15 US 5,852,434 describes a device for the determina- 

tion of an absolute position. The device comprises a 
v/riting surface provided v/ith a position code by means 
of which it is possible to determine X- and Y-coordi- 
nates, a detector capable of detecting the position code, 

20 and a processor capable of determining the position of 
the detector in relation to the writing surface on the 
basis of the detected position code. 

Three examples of a position code are provided in 
US 5,852,434. The first example is dots, each of which is 

25 made up of three concentric circles. The outermost circle 
represents the X-coordinate and the middle circle repre- 
sents the y-coordinate , Furthermore, the tv/o outermost 
circles are divided into 16 parts, v/hich depending upon 
whether they are filled in or not indicate different num- 

30 bers . This means that each pair of coordinates X, Y is 
coded wich a dot v/ith a specific appearance. 

In the second example, the coordinaces are indicat- 
ed in each point on the writing surface with the aid of 
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a barcode, a barcode for the X-coordinate being placed 
above a barcode for the Y-coordinate . 

As a third example, it is stated that a checkerboard 
pattern can be used for coding the X- and Y-coordinates , 
5 However, no explanation is given of how the checkerboard 
pattern is structured or how it can be translated into 
coordinates . 

One problem associated with the known pattern is 
that it is made up of complex symbols. The smaller these 
10 symbols are the more difficult it is to produce the pat- 
terned writing surface and the greater the risk of incor- 
rect position determination. But the larger the symbols, 
the poorer the position resolution, 

A further problem is that the image processing 
15 becomes fairly complicated because of the fact that the 
symbols that must be interpreted are complex. 

Yet another problem is that the sensor surface of 
the device used for recording the symbols must be made 
large enough to enable it to reicord four symbols at -the 

2 0 same time so that it v;ill definitely record at least one 

symbol in its entirety, which is necessary in order to 
carry out the position determination, 

wo 92/17859 discloses a device for position determi- 
nation which comprises a code surface with a pattern 
25 which has a so-called windowing pattern. This means that 
the pattern has the property that for each arbitrary par- 
tial surface of the pattern of a predetermined magnitude, 
the location of the partial surface in the pattern can 
be determined. The pattern is composed of so-called 

3 0 m-sequences which have the property that each subsequence 

of the length k appears only once in the sequence. 

Appendix A of WO 92/17859 provides the following 
examples of how the pattern can be composed and how a 
position can be decoded. 
35 Start from the following m-sequences : 

s = (0,0,1,0,1,1,1) and t = (0,1,1), Build a position- 
coding pattern by letting a first column in the pattern 
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3 

equal the secjuence s. To build the follov/ing columns, 
look at the t-sequence. If the first element in the 
t -sequence is 0/ the second column consists of the 
s-sequence. If the first element instead is 1, the 
second column consists of the s-sequence circularly 
shifted by one step. The following columns are, built 
in a corresponding manner according to the values of the 
elements in the t-sequence. The following pattern is then 
obtained : 

0 0 11 
'O 0 0 1 
110 0 
0 0 10 

15 1 1 0 1 

1110 
1111 

Nov/ assume that one wants, to find the position of 
20 a partial surface v/ith the below indicated subset of the 
pattern , 

10 0 
0 10 
25 1 0 1 



The first column in the subset is (1,0,1). This- sub- 
sequence appears in position 2 in the s-sequence. The 
circular shifts in the subset are (1,1). This subsequence 

30 appears in position 1 in the t-sequence. The accumulated 
shifts in the pattern are (0,0,1,2) and therefore the 
vertical position of the subset is 2 -r 0 = 2 . The posi- 
tion of the subset on the partial surface thus is (1,2) . 
With this pattern, the above described problems are 

3 5 obviated, involving complex symbols and the need for 

recording four symbols in order to definitely record one 
symbol in its entirety. 
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An interesting characteristic of a position-coding 
pattern of this type, h9V7ever, is the possibility of 
- coding a large pattern with many unique positions so that 
position determination can be carried out on a surface 
5 v/hich is as large as possible. In the example above, the 
magnitude is limited in the vertical direction by the 
length of the s- sequence and the magnitude in the hori- 
zontal direction by the length of the t-sequence. The 
length of these sequences can, however, not be increased 
10 infinitely since the sequences should have the character- 
istic that if one takes a subsequence of k-bits,. this 
subseauence should only appear in one position in the 
sequence. An increase of the sequence length may thus 
require an increase of the subsequence length and thus an 
15 increase of the partial surface that must be recorded to 
be able to determine a position. 
Summary of the Invention 

It is. an object of the present invention to com- 
pletely or partly obviate this problem. 
20 This object is achieved by a product according to 

claim 1, a method of creating a position-coding pattern 
according to claim 10, electronic storage media according 
CO claims 14, 15 and 16, a device for position determina- 
tion according to claim 20 and use of a position-coding 
25 pattern according to claim 23. 

More specifically, the invention relates to a pro- 
duct for position determination, which product has a sur- 
face and a position-coding pattern v/hich extends across 
the surface and codes a plurality of positions on the 
30 surface, each position of a said plurality 6f positions 
being coded by a specific part of the position-coding 
pattern and each such specific part of the position- 
coding pattern also contributing to the coding of adja- 
cent positions, said position-coding pattern further 
35 being based on a first string of symbols v/hich contains 

a first predetermined number of symbols and which has the 
characteristic that if one takes a second predetermined 
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number of syrnbols from the first string of symbols, the 
location of these syrnbols in the first string of symbols 
is unambiguously determined, the first string of symbols 
being used to determine the position in a first dimension 
5 on the surface. Moreover the position-coding pattern con- 
tains at least a first rov/ of symbols which are. - arranged 
according to the first string of symbols, and at least a 
second rov/ of symbols v/hich are arranged according to a 
second string of symbols having the same characteristic 

10. as the first string of symbols, a displacement being 

obtained between the first and the second string of sym- 
bols along the first and the second rov/ v/hen the first 
and the second string of syrrbols are repeated on them. 
By using the displacement betv/een a first and a 

15 second string of symbols, it is possible to code a larger 
number of positions in the direction in which the first 
and the second string of symbols are used for the coding. 
If the first scring of symbols has the length n and the 
second string of, symbols has the' length n-1, it is pos- 

20 sible to code, instead of n-positions, n(-n-l) positions 
in the direction in v/hich the first string of symbols is 
used by utilising the first displacement or interference 
obtained betv/een the first and the second in this direc- 
tion . 

25 It is evident that zhe position-coding pattern is of 

the same type, i.e. has the same characteristic as the 
windov/ing pattern described by way of introduction. • 

The term "row" should here be interpreted in a wide 
sense and not be considered limited to horizontal rows, 

30 but also comprise all rov/s independently of the angle at 
v/hich they are arranged to the horizontal plane. 

One example of strings of symbols having the above- 
described characteristics is the "m-sequences " mentioned 
by v/ay of introduction. 

35 In a oref erred embodiment, the second string of sym- 

bols is a subset of the first string of symbols. This has 
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the advantage that the memory need for decoding of the 
pattern decreases . 

' The position-coding pattern can be formed v/ith two 
rov/3 only. In most applications, however, it is necessary 
5 to determine positions on a surface that has a larger 
extent in both dimensions. To this end, the position- 
coding pattern comprises in an advantageous embodiment a 
plurality of first rows and a plurality of second rows, 
the displacements being between the first and the second 
10 , string of symbols being of different magnitude between 
different rows. The different displacements between the 
rows can be used to determine the position in the second 
dimension . 

To enable efficient determination of the position in 
15 a second dim.ension on the surface, a position-coding pat- 
tern is advantageously arranged in such manner that the 
displacement between the first and the second string of 
symJDols in each pair of an adjoining first and second row 
is within one of a plurality of predetermined ranges. The 
20 displacement betv/een a pair of two adjoining rows will 
thus vary merely v/ithin a predetermined range along the 
oair of rows. Thus the range is constant along the pair 
of rows . 

In an advantageous embodim.ent, the position-coding 
25 pattern can further be based on a third string of symbols 
having the same characteristic as the first string of 
s^TTbols, the third string of symbols being used to deter- 
mine the position in a second dimension on the surface, 
Desoite the increase in the number of codable posi- 
30 tions in the first dimension, the coding in the second 
dimension can thus be carried out by means of a string 
of symbols of the above-mentioned type. This makes it 
possible to. determine the position in the second dimen- 
sion without capacity-requiring calculations. A simple 
35 table look-up is sufficient. 

The third string of symbols can advantageously be 
a number series consisting of numbers which each are a 
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function of said displacements. The numbers in the numbe 
series thus represent the size of the displacements. 

The first and the second rov/s can advantageously 
begin in varying positions in the first and the second 
5 strings of symbols. 

In the presently preferred embodiment^ the first 
string of symbols is a series of binary numbers and the 
third string of symbols is a number series with a dif- 
ferent base, so that great displacements are allov/ed 
10 . between the first and second rows and, thus, many posi- 
tions in the first dimension can be coded. 

The product to v/hich the position-coding pattern is 
applied can be any product having a surface upon v/hich 
one wishes to determine a position. It can be of a pas- 
15 sive type. Accordingly, it need not transmit signals 
itself; rather it has a pattern which can be read by 
means of an active device. 

The position-coding pattern can be any arrangement 
of lines, figures, surfaces or the like v/hich enables th 
20 coding of positions in the above manner. 

The symbols in the -pattern can be of any suitable . 
type whatever. They are preferably graphical so that no 
character recognition (OCR) need be made in the position 
determination, but they could also consist of numbers or 
25 characters. 

The pattern can be made up, for example, of a plura 
lity of discrete symbols of at least a first type. The 
coding can be binary, in v/hich case for example the pre- 
sence of a symbol can represent a one and the absence of 
3 0 a symbol can represent a zero. However, this type of cod 
ing can cause problems in positions which are coded only 
or primarily v/ith zeros. 

In the m.ost preferred emjDodiment , the symbols are 
therefore merely of a first and a second type which have 
35 the same form but different magnitude. 

Such a pattern can also be used for binary coding. 
It is very easy to apply to a surface since the symbols 
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can be very simple, for example consisting of tv/o dots 
of different diameters. The product having a surface v/ith 
this pattern is thus easy to manufacture since the infor- 
mation content of each symbol is sm.all . Furthermore, it 
5 facilitates image processing. 

The position-coding pattern can be implemented using 
any parameter v/hich can be read by an area sensor on a 
partial surface on the surface across v/hich the position- 
coding pattern extends. The parameter can be electrical 

10 or chemical or of some other type. The pattern can, for 
exam.ple, be designed in such a v/ay that the conductance 
on the surface varies in the manner indicated. However, 
the pattern is preferably optically readable since this 
makes applying it to the surface easy. It should thus be 

15 capable of reflecting light. However, the light need not 
be in the visible range. 

The positions can preferably be indicated as coordi- 
nates in a Cartesian or a polar coordinate system. 

It has been found difficult to generate at random a 

20 position-coding pattern v/ithouc ambiguities which has the 
characteristic that a position can be determined by means 
of an arbitrary partial surface of a predetermined size. 
This problem is solved according to another aspect of the 
invention by a method of creating a position-coding pat- 

25 tern, which position-coding pattern is designed for cod- 
ing a plurality of positions on a surface, comprising the 
step of arranging, on at least a first row, symbols in 
accordance with a firsc string of symbols which contains 
a first predeterm.ined number of symbols and has the char- 

30 acteristic that if one takes a second predetermined num- 
ber of symbols from the first string of symbols, the 
location of these symbols in the string of symbols is 
unambiguously determined, and further comprising the step 
of arranging, on at least a second row, symbols in accor- 

35 dance with a second scrin^ of symbols having the same 
characteristic as the first scring of symbols, a dis- 
olacement being obtained between the first and the second 
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string of symbols along the first and the second row when 
the first and the second string of symbols are repeated 
on them. 

This method is advantageous because it enables rule- 
5 based generation . of an. unambiguous position-coding pat- 
tern v/hich can code more positions in a first dimension 
that what can be coded merely v/ith the first string of 
symbols . 

That stated above regarding the position-coding pat- 
10 tern on the product is, of course, in applicable parts 
also related to the method. 

The decoding of the above position-coding pattern 
is advantageously carried out by means of a computer pro- 
gram. 

15 According to another aspect of the invention, it 

therefore relates to storage medium for a computer, on 
v/hich there is stored a computer program v/ith instruc- 
tions for decoding of the position-coding pattern on a 
product according to any one of claims 1-9. 

20 The generation of the position-coding pattern is 

also advantageously made by means of a computer program, 
v/hich can control a printer or some other type of print- 
ing device. To this end, the invention relates according 
to one more aspect to a storage medium for a computer, on 

25 which there is stored a computer program with instruc- 
tions for generation of the position-coding pattern on a 
product according to any one of claims 1-9. 

According to one more aspect of the invention, it 
relates to a storage m.edium for a computer, on which 

3 0 there is stored a computer program for determining the 
position of a partial surface on a surface which is 
provided v/ith a position-coding pattern comprising a 
plurality of symbols, on the basis of an input signal 
representing the partial surface, said computer program 

35 comprising instruccions for identifying a plurality of 
symbols in the input signal, which are arranged in a 
predetermined numb)er of symbol groups; determining the 
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location of each symbol group in at least a first pre- 
determined string of syrribols; determining a difference 
number v/hich is based on the relative positions of the 
symbol groups in said at least a first predetermined 
5 string of symbols; determining the. location of said dif- 
ference number in a second predetermined number series; 
determining a first coordinate for the position of the 
oartial surface o'n the surface on the basis of the posi- 
tion of said difference number in the second predeter- 
10 mined number series, and determining a second coordinate 
for the position of the partial surface on the surface on 
the basis of the relative positions of two adjoining sym- 
bol groups in said at least a first predetermined string 
of symbols, 

15 In the decoding of the position-coding pattern, a 

partial surface of the pattern is read. This partial sur- 
face contains a number of symbol groups which can be 
arranged in rov/s or in some other predetermined manner. 
In the determination of the one coordinate, use is made 

2 0 of not only one symbol group but two adjoining symbol 

groups, which permits determination of position in one _ 
dimension for the position-coding pattern of the above 
type. 

The input signal advantageously is an image. 
25 The storage medium, can be any type of medium on 

v/hich a computer program can be stored, such as a 
diskette, a disk, a memory in a computer or some other 
processor-based device. 

The program for generating the pattern is preferably 
30 used in a computer v/hich is connected to a -printer or 

some other device which makes it possible to produce the 
pattern on the product. 

The program for decoding the pattern can preferably 
be arranged in a handheld device v/hich is used for read- 

3 5 ing the pattern or in a computer to which the reading 

device is connected. 
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According to still another aspect of the invention, 
it relates to a device for position determination, com- 
prising a sensor for reproducing one partial surface of 
a plurality of partial surfaces on a surface and image- 
5 processing means v/hich are adapted to decode a position- 
coding pattern on a product according to any one of 
claims 1-9. 

Since the image-processing means of the device can 
determine the position in a "rule-based" manner on the 
10 . basis of the above -described position-coding pattern, the 
device need not have a large amount of memory capacity, 
which is advantageous in respect of the production cost 
of the device and the possibility of making a stand alone 
unit . 

15 The image-processing means advantageously consist of 

a suitably programmed processor. 

The invention can be implemented as an independent 
unit, which advantageously can transfer position inform.a- 
. tion in a v/ireless manner to an external unit. Alterna-" 

20 tively, the sensor can be positioned in a first casing 
while the image-processing m.eans are positioned in 
another casing, e.g. a personal computer to which images 
recorded by the sensor are transferred. 

According to one m^ore aspect of the invention, it 

25 relates to use of a position-coding pattern for determin- 
ing a position, said position-coding pattern being based 
on a first string of symbols v/hich contains a first pre- 
determined number of symbols and which has the charac-. 
teristic that if one takes a second predetermined number 

30 of symbols from the first string of symbols, the location 
of these symbols in the string of symbols is unambiguous- 
ly determined, and said position-coding pattern consist- 
ing of the symbols in the first string of symbols, the 
symbols being placed in at least a first row in accor- 

35 dance with the first string of symbols and at least a 

second row in accordance with a second string of symbols 
having the same characteristic as the first string of 
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symbols, a displacement being obtained between the first 
and the second string of symbols along the first and the 
. second row when the first and the second string of sym- 
bols are repeated on them. 
5 - Use may. consist of, for instance, storage of the 

pattern in electronic form. 

The invention can be applied in a number of diffe- 
rent fields. It can be used to continuously record the 
position of a pen v/hich is passed across a sheet of paper 
10 or some other writing surface. It can also be used in all 
contexts where the position of a tool or the like need 
be determined. It may also be used as a mouse pad for a 
mouse. 

Brief Description of the Drawings 
15 Embodiments of the present invention will now be 

described in more detail v/ith reference to the accompa- 
nying drawings, in which 

Fig. 1 shows a part of a product, in this case a 
sheet of paper, whose "surface is provided with a pattern 
20 enabling position determination, and 

Fig. 2 shov;s a device enabling the determination of 
the position of a product on a surface. 
Description of Preferred Embodiments 

Fig. 1 shows a part of a sheet of paper 1, which on 
25 its surface 2 is provided with an optically readable pat- 
tern 3 enabling position determination. In this case, the 
position determination can be carried out across the . 
entire surface of the product. In other cases, the sur- 
face permitting position determination may be a smaller 
30 part of the product. 

The position-coding pattern 3 is made up of symbols 
4 of a first and second type 4a, 4b and more specifically 
of dots of two different sizes, the dots 4a having the. 
larger diameter representing a one and the dots 4b having 
35 the smaller diameter representing a zero. For the sake of 
clarity, the dots have been enlarged. 
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The position-coding pattern is arranged so that if 
a device images the dots on an arbitrary partial surface 
of a predetermined size, the position of the partial sur- 
face on the surface of the sheet can be determined auco- 
5 matically starting from the position-coding pattern on 
the partial surface v/ith the aid of image-processing 
means in the device. Dashed lines indicate a first and a 
second partial suzrface 5a and 5b respectively. The part 
of the position-coding pattern which is located on the 

10 first partial surface 5a constitutes a first specific 

part 6a of the position-coding pattern. This first speci- 
fic part codes a first position 7a, v/hich coincides with 
the middle symbol on the partial surface. Corresponding- 
ly, a second position 7b is coded by the specific part 6b 

15 of the position-coding pattern located on the second par- 
tial surface 5b. The position-coding pattern is thus par- 
tially shared by the adjoining positions 7a and 7b. 

An example of a position-coding pattern enabling 
position determination will be described below. The pat- 

20 tern is adapted for position determination by the' imaging 
of a partial surface containing 5x5 symbols. As m.en- 
tioned above, the symbols represent a binary coding. 

The sheet has an x-direction and a y-direction. In 
order to code the position in the x-direction, a 32-bit 

25 nurrber series of ones and zeros is generated in a first 
step. In a second step, a 31-bit number series of ones 
and zeros is generated by removing the final bit of the 
32-bit series. Both number series, hereinafter called the 
x-number series, should have the characteristic that if 

30 five successive numbers are selected anywh&re in the 

series a unique group of five bits is obtained which does 
not exist anywhere else in the series. They should also 
have this characteristic if one "connects" the end of the 
series to the beginning of the series. The five-bit group 

3 5 thus provides an unambiguous coding of the location in 
the series. 
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An example of a 3 2 -bit number series having the above 
characteristic is "00001000110010100111010110111110". If 
the last zero is removed from this number series, a 31-bit 
number series having the same characteristic is obtained. 

The first five bits in the above numi}er series, i.e. 
00001, constitute the code for position 0 in the- number 
series, the next five bits, i.e. 0001.0, constitute the 
code for position 1, etc. The positions in the x-number 
series as a function of the five-bit groups are stored in 
a first table. Naturally, position 31 only exists in the 
32-bit series. Table 1 belov/ shows the position coding 
for the example described above. 
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22 01101 

23 11011 

24 10111 

25 01111 
5 26 mil 

27 11110 

28 11100 

29 ' 11000 

30 10000 
10 31 00000 



It is only possible to code 32 positions, i.e. posi- 
tions 0-31, with the aid of the 32-bit series, Hov/ever, 
if one v/rites the 31 -bit series 32 times in succession on 
15 a first rov; and the 32 -bit series 31 times in succession 
on a second row belov; the first row, the series will be 
displaced in relation to each other in such a way that 
two five-bic groups v/ritten one above the other can be 
used to code 31 x 32 = 992 positions in the direction of 
2 0 the rows. 

For example, suppose that the following code is 
written' on the sheet: 

000. . .11111000001000110010100111010110111110. . . 
000. . .11111000010001100101001110101101111100. . . 
25 If the five-bit groups are translated into positions 

according to Table 1, the following positions of the 32- 
and 31-bit series are indicated on the sheet. 

0 12 ...30 31 0 1 2... 29 30 31 0 1 2 . 
0 12 ...30 0 12 3. ..30 0 12 3 4 
30 The coding in the X-direction is thus based on using 

' a number series consisting of n bits which is made up in 
such a v/ay that if m successive numbers are taken from 
the series, these m numbers will code the position in the 
series unambiguously. The number of codable positions is 
35 increased by using a second number series, which is a 

subset of the first number series and which is thus of a 
different length than the first series. In this way, a 
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10 



15 



displacement between the series is obtained in the longi- 
tudinal direction of the rows. 

The coding in the Y-direction is based on the same 
principle. A number series is created, hereinafter called 
the Y-number series, v/hich consists of p . numbers, the 
series being made up in such a way that if r successive 
numbers are taken from the series, these r numbers will 
code the position 'in the series and thus the position in 
the Y-direction unambiguously. The numbers in the Y-num- 
ber series are coded in the pattern on the sheet as a 
difference between the positions in the X-direction in 
two rows, which is calculated in a special way. 

More specifically, alternate rows of the 31-bit 
series and the 32-bit series are written as follows: 



20 



Row 


1 • 


(31) 


(31) 


(31) 


(31) . 


Rov; 


2 


(32) 


(32) 


(32) 


(32) . 


Row 


3 


(31) 


(31) 


(31) 


(31) . 


Row 


4 


(32) 


(32) 


(32) 


(32).. 


Row 


5 


(31) 


(31) 


(31) 


(31) . 



Naturally, on the sheet, the series are written 
using the two different sizes of dots. The rows start in 

25 different positions in the X-number series. More specifi- 
cally, one begins two successive rov/s in such a way that 
if one determines the difference modulo 32 between tv/o 
position numbers located one above the other, expresses 
the difference by means of a five-bit binary number , and 

30 takes the two most significant bits of said* five-bit 

binary number, this number shall be the same regardless 
of v/here one is in the row. In other v/ords, one starts 
the series in such a way that the displacements between 
the series in two successive rows remain within a speci- 

35 fic interval along the entire row. In this example, the 
maximum displacement can be 31 positions or bits and the 
minimum displacement can be 0 positions or 0 bits. The 
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displacements along each pair of rov;s is then v/ithin one 
of the intervals 0-7, 8-15, 16-23, or 24-31 positions/ 
bits. 

For example, suppose that the series are v;ritten as 
5 follov/s (expressed in position nuoibers) : 



ROV/ 


1 : 


0 


1 


2 


3 


4 


5 


6 


7 . . 


. .30 


0 


1 


3 


2 


Row 


2 : 


0 


1 


2 


3 


4 


5 


6 


7 . . 


. .30 


31 


0 


1 


2 


Row 


3 : 


25 


26 


27 


28 


29 


30 


0 


1 . . 


. .24 


25 


26 


27 


28 


Rov/ 


4 : 


17 


18 


19 


20 


21 


22 


23 


24 . . 


. . 16 


17 


18 


19 


20 


Row 


5 : 


24 


25 


26 


27 


28 


29 


30 


0 . . 


. .23 


24 


25 


26 


27 



If the difference is determined in the above v/ay, it 
will be 0 between rows 1 and 2, 0 betv/een rows 2 and 3, 1 

15 betv/een rov/s 3 and 4, and 3 between rov/s 4 and 5. Take, 

for example, 26-18 in rov/s 3 and 4, which equals 8, y/hich 
is 01000 in binary code. The tv/o most significant numbers 
are 01. If instead one takes 0-23 in the same rows, 
which modulo 32 equals 9, the tv/o most significant num- 

20 bars are 01 just like in the previous example. In this 

example, four difference numbers 0 and 0 and 1 and 3 are 
obtained, v/hich together form the difference number 
0,0,1,3. Nov/, if in same v/ay.as for the X-direction, one 
has created a Y-number series from the numbers 0, 1, 2, 

25 and 3 v/hich has the characteristic that if four succes- 
sive numbers are taken from the series, the position in 
the series will be determined unambiguously, it is pos- 
sible by looking up the number 0013 as address in a table 
to unambiguously determine the position in the Y-direc- 

30 tion. In this way, it is possible to determine 256 unique 
positions in the Y-direction. 

The follov/ing is an example of the beginning and the 
end of a Y-number series containing the numbers 0-3: 
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Table 2 : 

0 0000 

1 0001 

2 0010 
5 3 0100 

4 1000 

5 0002 

6 0020 

7 0200 
10 8 2000 

9 0003 

10 0030 



15 251 2333 

252 3333 

253 3330 

254 3300 

255 3000 

20 

The follov/ing is a description of how the position 
determination is carried out. Suppose that one has a 
sheet as described above which across its surface has a 
oactern made up of a first symbol representing a 1 and a 

25 second syrrbol representing a 0. The symbols are arranged 
in rov/3 and columns and in 32-bit and 31-bit series as 
described above. Furthermore, suppose that one wishes to 
determine the position on the sheet where one places a 
device equipped v/ith a sensor which can record an image 

30 containing 5x5 symbols. 

Suppose that an image recorded by the optical sensor 
looks as follov/s: 

11111 
35 11111.. 

0 10 10 
0 0 10 1 
0 0 10 1 
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In a first step, the device translates these five- 
bit groups into positions v/ith the aid of Table 1. The 
following positions are obtained: 

26 (11010) 

26 (11010) 

11 (01011) 

10 '(01010) 

05 (00101) 



Subsequently, the magnitude of the displacement 
betv/een the position numbers in the different rows is 
determined by taking the difference modulo 32. The* two 
most significant numbers of the differences determined 

15 in this manner, expressed as five-bit binary numbers, 
yield the difference number 0, 1, 0, 0 in the base 4 
which is used in the y-number series. According to 
Table 2, this difference number equals position 3 in the 
Y-direction. Thus, the coordinate of the second dimension 

20 on the sheet is 3 , 

A third table stores the starting position of each 
rov/, i.e. the position in the X-number series where each 
row starts. In this case, with the aid of the y-coordi- 
nate 3, it is possible to look up the starting positions 

25 of the rows from which the recorded five-bit groups have 
been taken.. Knowing the starting positions of the rows 
from which the two uppermost five-bit groups have been 
taken and the X-positions to which these tv/o five-bit 
groups correspond, i.e. positions 26 and 26, it is pos- 

30 sible. to determine the x-coordinate , or the position in 
the first dimension, of the recorded image. For example, 
suppose that the starcing positions of the tv/o uppermost 
rows are 21 and 20 respectively. In this case, the two 
rows from which the two uppermost five-bit groups in the 

35 recorded image are taken will thus look as follows: 
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Rov/ 3: 21 22 23. ...29 30 31 0 1 2. ..25 26 27.. 
Rov; 4: 20 21 22. ...28 29 30 0 1 2. ..25 26 27.. 

It follov/s from the fact that the y-coordinate is 3 
5 that the two first five-bit groups are taken from rows 3 
and 4. It follov/s from the fact that, odd rows are made 
up of the 3 2 -bit number series and even rov/s are made up 
of the 31 -bit number series that rov/ 3 is made up of 
32-bit number series v/hile row 4 is made up of a 31-bit 
10 number series. 

On the basis of this information, it is possible to 
determine that the x-co6rdinate is 35. This can be veri- 
fied by repeating the above steps for the remaining pairs 
of five-bit groups in the recorded image. There is thus a 
15 certain amount of error tolerance. 

The accuracy of the position determination can be 
further increased by determining the location of the 
middle dot in the 5x5 group in relation to the centre 
of the image. The position resolution can thus be better 
20 than the distance between tv;o symbols. 

Naturally, the above steps are carried out by the 
software in the position-determination device, v/hich in 
this example gives the coordinates 3 and 35 as its output 
signal . 

25 The position-coding pactern can also be used for 

determining the position in a third dimension in relation 
to the surface, i.e. in the Z-direction. This is achieved 
by determining the size of the s^inbols in the recorded 
image and comparing it to a reference value representing 

30 the size of the sym±)ols when they are imaged by means of 
a position-determination device v/hich is held next to the 
surface on which the position-coding pattern is located. 
In this way, the device can thus automatically determine 
whether the device is close to the surface, in which case 

35 position determination is "to be carried out, or spaced 
from the surface, in v;hich case posicion determination 
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shall not be carried out, and trigger image recording 
depending on this . 

The above description relates to an example v/hich 
can be generalised. There need not be 3 2 nurnbers in the 
5 first X-number series . The number depends on how many 

different symbols are to be used in the pattern . in combi- 
nation with the number of symbols which are recorded in 
the X-direction in 'connection with the position deter- 
mination. For example, if the number of different symbols 

10 .is 3 and the numb>er of recorded symbols is 3, the maximum 
number of numbers in the X-number series will be 3x3x3=27 
instead of 32. The same type of reasoning applies to the 
Y-number series. The bases of these number series can 
thus be different and the number of symbols which code 

15 a position, and consequently also the number of positions 
coded by the number series, can vary. Moreover, the 
series need not be based on numbers but can be based on 
other symbols and can therefore be described as strings 
of symbols . 

2 0 As mentioned above, the symbols can be of many dif- 

ferent kinds. They can also be numbers, but in that case 
OCR softv/are is required for carrying out the position 
determination, which makes the device for position deter- 
mination more expensive and more complicated. It also 
25 leads to increased error sensitivity. 

The above method of coding positions on a surface 
and of carrying out the position determination on the- 
surface is advantageous in that it only requires a ve2ry 
sm.all amount of memory and processor capacity. In the 

3 0 above example, it is only necessary to store Table 1 with 

* 32 rows. Table 2 v/ith 256 rows, and Table 3 v/ith 256 
rows.. The position determination can be carried out. by 
means of three table look-ups and a simple calculation. 
If the above described second x-number series, i.e. the 
35 31-bit series, is not a subset of the first x-number 
series, one more table corresponding to Table 1 is 
required for the second x-number series. 
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Furthermore, the method of coding positions on the 
surface is also advantageous because the image upon v/hich 
the position determination is based can be captured at 
any rotation in relation to the surface upon which the 
5 position. is to be determined. In the first place, an 

image contains a number of rows v/hich shall be horizon- 
tal . This means that there are only four possible orien- 
tations. In 98% of the cases, only one of the four orien- 
tations gives a position. In the cases where there is 

10 doubt, it can be removed by recording two adjacent images 
and determining the positions on the basis of these 
images at all possible orientations of the symbols in the 
images, the criterion being that the position determina- 
tion shall result in tv/o adjacent positions. 

15 On the basis of the above-mentioned code, position 

determination can also be carried out in v/ays other than 
those described above. 

The recorded image of a partial surface of the posi- 
tion-coding pattern can be matched with an image of - the 

20 whole position-coding pattern. Kov/ever, this requires a 
great deal of processor capacity. 

Alternatively, the symbols in the image can be 
translated into an address in a table in v;hich the coor- 
dinates are stored. However, this requires a great deal 

25 of memory capacity. 

The above position-coding pattern makes it pos- 
sible to code 2^(2*^-1) /m positions in the x-direct ion, 
k being the number of read symbols in the x-direction 
and y-direction and m being the number of displacement 

30 ranges. In the y-direction, m^*^ can be cod^d. In the 
* example above with k=5 and m=4 this gives 63488 posi- 
tions. The known pattern described by way of introduc- 
tion can, with a corresponding number of read symbols, 
code 1^ X 2^*^ = 512 positions. 

35 An embodiment of a device for position determination 

is schematically shown in Fig. 2. It comprises a casing 
11 having approximately the same shape as a pen. In one 
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short side of the casing there is an opening 12. The 
short side is intended to abut against or be placed a 
■ short distance from the surface on v/hich the position 
determination is to be carried out. 
5 The casing 1 essentially contains an optics part, 

an electronic circuitry part, and a power supply.. 

The optics part comprises at least one light-emit- 
ting diode 13 for illuminating the surface which is to 
be imaged and a light-sensitive area sensor 14, such as 
10 -a CCD or CMOS sensor, for recording a tv/o-dimensional 
image. The device may also comprise a lens system. 

The power supply to the device is obtained from a 
battery 15, which is mounted in a separate compartment 
in the casing. 

15 The electronic circuitry part comprises image-pro- 

cessing means 16 for determining a position on the basis 
of the recorded image and more specifically a processor 
unit v/ith a processor v/hich is programmed to read images 
from the sensor and to carry out position determination 

20 on the basis of these images. 

Furthermore, the device comprises a pen point 17, 
with the aid of which it is possible to write ordinary 
pigment-based writing on the surface upon v/hich the posi- 
tion determination is to be carried out. The pen point 17 

25 is extendable and retractable so that the user can .con- 
trol whether or not it is to be used. 

Moreover, the device comprises buttons 18 by means 
of v/hich the user activates and controls the device. It 
also comprises a transceiver 19 for wireless transfer, 

30 e.g. using IR light or radio waves, of information to and 
from the device. The device can also comprise a display 
20 for shov/ing positions. 

The Applicant's Swedish patent No. 9604008-4 
describes a device for recording text. This device can 

3 5 be used for position determination if programmed in a 

suitable way. If it is to be used for pigment -based writ- 
ing it must also have a pen point. 
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As mentioned above, the device can be divided into 
different physical casings, a first casing containing 
- components required for capturing images of the position- 
coding pattern and for transferring them to components 
5 which are located in a second casing and which carry out 
the position determination on the basis of the recorded 
image or images . 

In the above embodiment, the pattern is optically 
readable and, accordingly, the sensor is optical. As 
LO mentioned above, the pattern can be based on a parameter 
other than an optical parameter. Obviously, in that case, 
the sensor must be of a type v/hich can read the parameter 
in question. 
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CLAIMS 

1. A product for position determinat ion, v/hich pro- 
s' duct has a surface (2) and a position-coding pattern (3) 

v/hich extends across the surface and codes a plurality 
of positions (7a, 7b) on the surface, each position of 
said plurality of positions being coded by a specific 
Dart (6a., 6b) of the position-coding pattern and each such 

10 .specific part of the posit ion- coding pattern also contri- 
buting to the coding of adjoining positions, said posi- 
cion-coding pattern further being based on a first string 
of symbols v/hich contains a first predetermined number of 
symbols and v/hich has the characteristic that if a second 

15 predetermined number of symbols is taken from the first 
string of symbols, the location of these symbols in the 
first string of symbols is unambiguously determined, the 
first string of symbols being used for determining the 
position in a first dimension on the surface c h a r - 

20 acterised in that the position-coding pattern 
contains at least a first row of symbols arranged in 
accordance v/ith the first string of symbols, and at least 
a second row of symbols arranged according to a second 
string of symbols having the same characteristic as the 

25 first string of symbols, a displacement being obtained 

between the first and the second string of symbols along 
the first and the second row when the first and the 
second string of symbols are repeated on them. 

2. A oroduct as claimed claim 1, wherein the second 
30 string of symbols is a subset of the first 'string of sym- 
bols . 

3. A product as claimed in claim 1 or 2, wherein the 
oosi tion-coding pattern contains a plurality of first 
rows and a plurality of second rov/s, the displacements 

35 between the first and the second string of symbols being 
of different magnitude between different rows. 
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4. A product as claimed in claim 3, v/herein the dis- 
placement between the first and the second string of sym- 
bols in each pair of an adjoining first and second row is 
within one of a plurality of predetermined ranges. 
5 5. A product as claimed in claim 3 or 4 , wherein 

the position-coding pattern further is based on a. third 
string of symbols having the same characteristic as the 
first string of symbols, the third string of symbols 
being used to determine the position in a second dimen- 
10 sion on the surface. 

6. A product as claimed in claim 5, wherein the 
third string of symbols is a number series consisting 
of numbers, each of which represents a function of said 
displacements . 

15 7. A product as claimed in claim 5, v/herein the 

first string of symbols is a series of binary numbers 
and the third string of symbols is a number series v/ith 
a different base. 

8. A product as claimed in. any one of claims 3-7, 
20 wherein the first and the second rows begin in varying 

positions in the first and the second strings of symbols. 

9. A product as claimed in any one of the preceding 
claims, wherein the symbols are of merely a first and a 
second type which are of the same form but of different 

2 5 magnitude. 

10. A method of creating a position-coding pattern, 
which position-coding pattern is designed for coding a 
plurality of positions on a surface, comprising the steps 
of 

30 arranging on at least a first row symbols in accor- 

dance with a first string of symbols which contains a 
first predetermined number of symbols and which has the 
characteristic that if a second predetermined number of 
symbols are taken from the first string of symbols, the 

35 location of the symbols in' the string of symbols is 
unambiguously determined, 

characterised by the step of 
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arranging on at least a second raw symbols in 
accordance with a second string of symbols having the 
• same characteristic as the first string of symbols in 
such a manner that a displacement is obtained betv/een 
5 the first and the second string of symbols along the., 
first and the second rov/ when the first and the. second 
string of symbols are repeated on them. 

11. A method as claimed in claim 10, further com- 
prising the step pf generating a plurality of first rov/s 
10 and a plurality of second rows with symbols arranged 

according to the first and the second string of symbols, 
respectively, in such a manner that the displacements 
between the first and the second string of symbols are 
of different magnitude between different rows, 
15 12 . A method as claimed in claim 11, further com- 

prising the step of providing the displacement between 
the first and the second string of symbols in each pair 
of an adjoining first and second row so that the dis- 
placement is within one of a plurality of predetermined 

2 0 ranges, 

13. A method as claimed in claim 11 or 12, further 
comprising the step of beginning the first and the second 
rows in such positions in the first and the second string 
of symbols, respectively, that the displacements between 
25 the first and the second string of symbols are reproduc- 
ible on a number series having the same characteristic as 
the first string of symbols. 

14 . A storage medium for a computer, on which a com- 
puter program is stored with instructions for decoding 
30 of the position-coding pattern on a product' as claimed in 
any one of claims 1-9. 

15. A storage medium for a computer, on which a com- 
puter program is stored with instructions for generating 
the position-coding pattern on a product as claimed in 

3 5 any one of claims 1-9. ' 

15. A storage medium for a computer, on which a com- 
puter orogram is stored for determining the location of a 
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partial surface (5a, 5b) on a surface (2} which is pro- 
vided with a position-coding pattern (3) v/hich contains 
-a plurality of symbols (4a, 4b), on the basis of an input 
signal representing the partial surface, said computer 
5 program comprising instructions for 

identifying a plurality of symbols in the input sig- 
nal, which symbols are arranged in a predetermined number 
of groups of symbols; 

determining the location of each group of symbols in 
10 at least a first predetermined string of symbols; 

determining a difference number which is based on 
the relative positions of the groups of symbols in said 
at least a first predetermined string of symbols; 

determining the location of said difference numJoer 
15 in a second predetermined number series; 

determining a first coordinate for the position of 
the partial surface on the surface on the basis of the 
location of said difference number in the second prede- 
termined number series, 
20 characterised by instructions for 

determining a second coordinate for the position of 
the partial surface on the surface on the basis of the 
relative positions of two adjoining groups of symbols in 
said at least a first predetermined string of symbols. 
25 17 . A storage medium as claimed in claim 16, wherein 

the symbols in the position-coding pattern are arranged 
in rows so that each group of symbols is fetched from one 
row, and instructions for determining a second coordinate 
comprises instructions for determining, for tv/o groups of 
30 symbols from adjoining rows, in which position the string 
of symbols begins on the row, and, starting from these 
two starting positions and the relative positions of. the 
two groups of symbols in the first string of symbols, 
determining the second coordinate. 
35 18 . A storage medium as claimed in claim 16 or 17, 

wherein the location of each group of symbols in the 
first predetermined string of symbols is fetched from a 



\ 
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first table, and wherein the location of said difference 
number in the predetermined number series is fetched from 
• a second table. 

19. A storage medium as .claimed in claim 17, wherein 
5 . said starting positions are fetched from a third table. 

20. A device for position determination, comprising 
a sensor (14) for imaging one partial surface of a plura- 

, lity of partial surfaces on a surface and image -process- 
ing means (16) v/hich are adapted to decode a posit ion- 
10 .coding pattern on a product as claimed in any one of 
claims 1-9. 

21. A device as claimed in claim 20, further com- 
prising a pen point (17) which makes it possible to write 
on the surface. 

15 22, A device as claimed in claim 20 or 21, further 

comprising means (19) for wireless transfer of position 
information. 

23. Use of a position-coding pattern for determining 
a position, which position-coding pattern is based on a 

20 first string 'of symbols v/hich contains a first predeter- 
mined number of symbols and v/hich has the characteristic 
that if a second predetermined number of symbols is taken 
from the first string of symbols, the location of these 
symbols in the string of symbols is unambiguously deter- 

2 5 m.ined, and which position-coding pattern is composed of 
the symbols in the first string of symbols, the symbols 
being arranged in at least a first rov/ in accordance with 
the first string of symbols and at least a second row in 
accordance with a second string of symbols having the 

30 same characteristic as the first string of symbols in 

such a manner that a displacement is obtained between the 
first and the second string of symbols along the first 
and the second row when the first and the second string 
of symbols are repeated. 

35 24. Use as claimed in claim 23, v/herein the second 

series of symbols is a subset of the first series of sym- 
bols . 
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25. Use as claimed in claim 23 or 24, wherein the 
position-coding pattern comprises a plurality of first 
- and a plurality of second rows and further is based on 
a third string of symbols which is a number series and 
5 which has the same characteristic as the first string 

of symbols, the symbols being arranged in said rows such 
that a displacement is obtained between the strings of 
symbols on adjacent rows so that the displacements 
between the rows are arranged in accordance with the 
10 third string of symbols. 
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